home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Users Group Library 1996 July / C-C++ Users Group Library July 1996.iso / vol_200 / 288_01 / 25city.mtx < prev    next >
Encoding:
Text File  |  1989-05-23  |  4.1 KB  |  73 lines
  1.  
  2.           T R A V E L I N G   S A L E S M A N   P R O B L E M
  3.  
  4.  
  5. Cost data for the 25 city problem
  6.  
  7.         1    2    3    4    5    6    7    8    9   10   11   12   13   14
  8.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  9.   1 |    X  182   86  129  211  185  185   41  174  106   18   73  186   71
  10.   2 |  182    X  107  142  195   22   50  144   85  165  200  109  167  114
  11.   3 |   86  107    X  167  249   99   99   58   88  151  104   26  100   50
  12.   4 |  129  142  167    X   82  164  115  163  220   23  146  148  267  124
  13.   5 |  211  195  249   82    X  217  175  245  280  105  228  230  349  206
  14.   6 |  185   22   99  164  217    X   72  144   63  187  203  125  145  114
  15.   7 |  185   50   99  115  175   72    X  144  127  138  203  117  199  114
  16.   8 |   41  144   58  163  245  144  144    X  146  140   59   46  158   39
  17.   9 |  174   85   88  220  280   63  127  146    X  237  192  112   82  136
  18.  10 |  106  165  151   23  105  187  138  140  237    X  123  125  251  113
  19.  11 |   18  200  104  146  228  203  203   59  192  123    X   91  204   89
  20.  12 |   73  109   26  148  230  125  117   46  112  125   91    X  126   24
  21.  13 |  186  167  100  267  349  145  199  158   82  251  204  126    X  150
  22.  14 |   71  114   50  124  206  114  114   39  136  113   89   24  150    X
  23.  15 |   26  208  112  136  218  211  211   67  200  113   22   99  212   97
  24.  16 |  233  128  208  270  323  119  167  201  120  275  251  186  158  162
  25.  17 |  288  231  252  341  423  209  271  256  178  330  306  241  189  217
  26.  18 |  212   36  126  178  231   27   75  171   88  201  230  145  170  141
  27.  19 |  201  144  167  254  336  122  184  169   79  243  219  154   96  130
  28.  20 |  183  126  162  236  318  104  166  151   95  225  201  136  114  112
  29.  21 |  290  231  264  343  425  211  270  258  180  332  308  243  187  219
  30.  22 |  208   45  122  187  240   23   85  167   65  210  226  148  147  137
  31.  23 |   93  272  179  158  240  272  272  134  267  135   87  166  279  158
  32.  24 |  373  305  308  426  500  283  355  341  240  415  391  326  208  302
  33.  25 |  453  396  417  506  588  374  436  421  343  495  471  406  321  382
  34.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  35.         1    2    3    4    5    6    7    8    9   10   11   12   13   14
  36.  
  37.  
  38.  
  39.  
  40.        15   16   17   18   19   20   21   22   23   24   25
  41.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  42.   1 |   26  233  288  212  201  183  290  208   93  373  453
  43.   2 |  208  128  231   36  144  126  231   45  272  305  396
  44.   3 |  112  208  252  126  167  162  264  122  179  308  417
  45.   4 |  136  270  341  178  254  236  343  187  158  426  506
  46.   5 |  218  323  423  231  336  318  425  240  240  500  588
  47.   6 |  211  119  209   27  122  104  211   23  272  283  374
  48.   7 |  211  167  271   75  184  166  270   85  272  355  436
  49.   8 |   67  201  256  171  169  151  258  167  134  341  421
  50.   9 |  200  120  178   88   79   95  180   65  267  240  343
  51.  10 |  113  275  330  201  243  225  332  210  135  415  495
  52.  11 |   22  251  306  230  219  201  308  226   87  391  471
  53.  12 |   99  186  241  145  154  136  243  148  166  326  406
  54.  13 |  212  158  189  170   96  114  187  147  279  208  321
  55.  14 |   97  162  217  141  130  112  219  137  158  302  382
  56.  15 |    X  259  314  238  227  209  316  234   67  399  479
  57.  16 |  259    X  114   92   68   50  103  108  320  206  279
  58.  17 |  314  114    X  203   99  105   36  186  375   94  165
  59.  18 |  238   92  203    X  116   98  195   23  299  288  368
  60.  19 |  227   68   99  116    X   18  101   99  288  193  264
  61.  20 |  209   50  105   98   18    X  107   81  270  190  270
  62.  21 |  316  103   36  195  101  107    X  188  377  128  195
  63.  22 |  234  108  186   23   99   81  188    X  295  271  351
  64.  23 |   67  320  375  299  288  270  377  295    X  460  540
  65.  24 |  399  206   94  288  193  190  128  271  460    X  113
  66.  25 |  479  279  165  368  264  270  195  351  540  113    X
  67.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  68.        15   16   17   18   19   20   21   22   23   24   25
  69.  
  70.  
  71.  
  72.  
  73.